The baby girl, Chinna Payne, was unharmed, initial police reports say.
Damion Payne, 27, was accused of abducting the girl at gunpoint, according to a BOLO (Be On The Lookout) alert issued at 2:37 p.m.
He then fled in a white Nissan Altima with Virginia plates, police said.
Payne was reportedly located on South Munn Avenue, in East Orange.
Click here to follow Daily Voice Highland Lakes-Vernon and receive free news updates.